package Z.dailyExercise.March;

public class _剑指Offer04二维数组中的查找 {

    /**
     * 题解：仿照二分查找 先确定在哪一行 找最小的
     * 再按照列判断
     * ===实在弄不出来
     * 题解思路：根据元素大小 可以找一个变大变小方向的元素 就是右上角或者左下
     */
    public boolean findNumberIn2DArray(int[][] matrix, int target) {

        int row = matrix.length;
        if (row==0){
            return false;
        }
        int col = matrix[0].length;

        int i=0,j=col-1;
        while (i<row && j >=0){

            if (matrix[i][j] > target){
                j--;
            }else if (matrix[i][j] < target){
                i++;
            }else {
                return true;
            }
        }

        return false;









    }
}
